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Abstract. In |KSj it was proved that harmonic polynomials z — p(z), 
where p is a holomorphic polynomial of degree n > 1, have at most 
3n — 2 complex zeros. We show that this bound is sharp for all n by 
proving a conjecture of Sarason and Crofoot about the existence of cer- 
tain extremal polynomials p. We also count the number of equivalence 
classes of these polynomials. 



1. Introduction and Results 



In |KSj it was proved that harmonic polynomials z — p(z), degp = n > 1, 
have at most 3n — 2 complex zeros. An example was provided that this 
bound is sharp for n = 3 and it was conjectured that it is sharp for every n. 
The main result of this note is the following theorem, which was conjectured 
by Crofoot and Sarason |KSl Conj. 1]. 

Theorem 1. For every n > 1 there exists a complex analytic polynomial p 
of degree n and mutually distinct points Zi, Z2, ■ ■ ■ , z n -\ with p'(zj) = and 
p( Zj ) = Zj. 

In particular, this immediately implies the sharpness of the bound 3n — 2 
for every n > 1. 

Corollary 2. For every n > 1 there exists a complex analytic polynomial p 
of degree n such that p{z) — z has 3n — 2 zeros. 

It was proved in [KS that Theorem Q implies Corollary |2j However, for the 
convenience of the reader we will provide an alternative argument to derive 
this Corollary after the proof of the Theorem. The main ingredient in the 
proof of Theorem ^ is an explicit construction of a "topological polynomial" 
and a result of Levy that certain topological polynomials are Thurston- 
equivalent to polynomials. 

In addition we are able to calculate the number of real polynomials p sat- 
isfying the conditions in Theorem ^ up to equivalence. Two polynomials p 
and q are conjugate if there is an affine linear map T with p = T _1 o q o T. 
They are equivalent if there are affine linear maps S and T with p = SoqoT. 

2000 Mathematics Subject Classification. 26C10; 30C10, 37F10. 

1 



2 



LUKAS GEYER 



Theorem 3. The number E n of equivalence classes of real polynomials p 
of degree n having n — 1 distinct critical points c\, . . . ,c n _i and satisfying 
p{cj) = cjforj = l,...,n-l is E n = C L(n _ 1)/2 j , where C m = ^ ( 2 ™) is 
the m-th Catalan number. The number of conjugacy classes is Q n = E n + Ck 
if n = 4k + 3, and Q n = E n if n ^ 3 (mod 4) . 

Remark. There are non-real polynomials satisfying the same equations. In 
particular, for any real solution p, and u on the unit circle, the function 
q(z) = ujp{uiz) is also a solution. We conjecture that all non-real solutions 
are equivalent to real solutions. 

The proof of Theorem |3] relies on Poirier's results about Hubbard trees for 
post-critically finite polynomials from jPolj and |Po2j . 

If one allows rational functions p instead of polynomials, the number of zeros 
of p(z) — z is at most 5n — 5 (see |KJN| . which also outlines the connection 
of this problem to gravitational lensing), and the proof that this bound is 
sharp is much easier and very explicit |Ehj . 

Acknowledgment. I would like to thank Dmitry Khavinson for helpful 
discussions. 

2. Proof of Theorem [T] 

We will construct a polynomial with real coefficients. There is a minor 
difference between the cases where n is even and the one where n is odd. In 
the case of even n, one of the points will be real, in the odd case all Zj will 
be non-real. Note also that the polynomial p itself will map all Zj to their 
complex conjugates, so the second iterate fixes all Zj. These polynomials are 
special cases of post-critically finite rational maps. The main ingredient in 
the proof is Thurston's topological characterization of rational maps DH , 
and a result of Levy on topological polynomials. For background see also 
[BFH] and [El- 

A topological polynomial is an orientation-preserving branched covering / of 
the sphere to itself with / _1 (oo) = {oo}. Critical points are points where 
/ is not locally injective, the post-critical set P(f) is the closure of {f n (c) : 
n > 1, c critical}. An orientation-preserving branched covering of the sphere 
is post- critically finite if the post-critical set contains finitely many points, 
or equivalently if all critical points are eventually periodic under iteration. 
Two post-critically finite maps / and g are Thurston equivalent if there exist 
orientation-preserving homeomorphisms <j> and ip, homotopic rel P(f), with 

4>°f = g°4 } - 

Thurston gave a criterion for post-critically finite branched coverings to be 
equivalent to rational maps, and Levy proved the following about topological 
polynomials (see |Lej . |BFH| Cor. 5.13]). 
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Theorem (Levy). If f is a topological polynomial such that every critical 
point eventually lands in a periodic cycle containing a critical point, then 
f is Thurston- equivalent to a polynomial. The polynomial is unique up to 
affine conjugation. 

We will first construct a topological polynomial / satisfying f(z) = f(z) for 
all z, and f{cj) = cj for all critical points Cj. The cases of even and odd 
degrees are slightly different, so we will start with the case of odd degree 
n = 2m + 1 for some m > 1. Let g be a polynomial of degree 2m + 1 with 
real coefficients, m distinct critical points ci, . . . , c m in the upper halfplane 
such that the corresponding critical values Vj = g{cj) are mutually distinct 
points in the lower halfplane. E.g., one could choose a small constant e > 0, 
define C2k-\ = ik, C2k = i(k + e), and 



It is easy to check that g satisfies all the conditions if e is sufficiently 
small. Now choose a homeomorphism h of the closed lower halfplane with 
h(vj) = cj. Extend h by reflection to a homeomorphism of the plane and 
define / = hog. Then / is a topological polynomial of degree 2m + 1, 
commuting with reflection in the real line, mapping all its critical points 
to their complex conjugates. The post-critical set of / consists of all the 
critical points ci, . . . , c m , cT, . . . , and oo. By Levy's result / is Thurston- 
equivalent to a polynomial p. The uniqueness part of Levy's theorem im- 
plies that p is conjugate to p, so p is conjugate to a real polynomial, and 
we may as well assume that p itself is real. It also follows that both cj) 
and if) are symmetric with respect to the real line. By the definition of 
Thurston-equivalence we know that Zj = <f){cj) = ip(cj), so p has critical 
points zi,..., z m ,~zi, . . . ,~z^, and p(zj) = ~z] for all j. 

If the degree n is even, we have to modify the initial step of the construction. 
Write n = 2m + 2 with some m > 0, and find a real polynomial g of degree n 
with distinct simple critical points Co G K, ci, . . . , c m in the upper halfplane, 
such that Vj = g(cj) are all distinct and in the lower halfplane for 1 < j •< m. 
Here one can take 



with Cfc chosen as above for k > 1. Now choose a homeomorphism h of the 
closed lower halfplane onto itself such that h(g(co)) = cq and h{g{ck)) = 
for k > 1. The rest of the proof is identical to the case of odd degree. □ 

Proof of Corollary EJ We will show that z — p(z) has at least 3n — 2 
zeros. Together with the result from |KSj . this shows that it has exactly 
3n — 2 zeros. First we observe that p has no degenerate fixed points, i.e. all 
fixed points of z i— > p(z) satisfy 7^ 1. (For holomorphic maps, a fixed 
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point is degenerate if the derivative is exactly 1, for anti-holomorphic maps 
it is degenerate whenever the derivative has modulus 1.) If this were the 

case, then p(p(z)) would have a parabolic fixed point, which would have a 
critical point in its attracting basin. However, all critical points of this maps 
are mapped to the critical points of p and those are fixed. Having only non- 
degenerate fixed points, the sum of the Lefschetz indices of the fixed points 
in the Riemann sphere has to be equal to — n + 1, as the induced maps 
on 0- and 2-dimensional homology are the identity and multiplication by 
— n, respectively. It already has super-attracting fixed points at oo and 
zi, . . . , z n -\. The Lefschetz index of a super-attracting fixed point is 1, thus 
the sum of the indices of all those fixed points is n. We conclude that p 
must have at least 2n — 1 fixed points with index —1, i.e. repelling fixed 
points for p. This proves sharpness. □ 

3. Counting Conjugacy and Equivalence Classes 

We will use results about Hubbard trees by Poirier (see |Polj and |Po2j ) in 
order prove Theorem |31 Hubbard trees were first introduced in BFHj in 
order to classify post-critically finite polynomials without periodic critical 
points. In that case the Julia set is a dendrite, and the Hubbard tree is 
the embedded subtree of the Julia set spanned by the post-critical set. It 
has a finite number of vertices and edges. The polynomial induces a map 
on the tree, and conversely an embedded finite tree with a map satisfying 
certain conditions gives rise to a post-critically finite polynomial, unique up 
to affine conjugation. Poirier generalized this to include the case of post- 
critically finite polynomials with critical periodic points. In this case all 
Fatou components are simply connected with a distinguished base point, 
the unique preperiodic point in the component. The Hubbard tree in this 
case intersects both the Julia and the Fatou set, and the part in a Fatou 
set consists of preimages of radial lines under the Riemann map mapping 
the component to the unit disk and the basepoint to 0. This construction 
determines an angle between any two edges meeting at a point in the Fatou 
set. The important information needed to reconstruct the map from the 
(marked) tree is the local degree at every vertex, the angles between any 
two edges meeting at a Fatou vertex, and the mapping on vertices. There is 
no well-defined angle between edges meeting at points in the Julia set, but 
there is a well-defined cyclic order, and we define the "angles" between the 
edges to be all the same. In that way we end up with an angle function on 
the tree defined for any pair of incident edges. 

An abstract Hubbard tree is a finite tree embedded in the plane, together 
with a mapping F : V — > V on the vertices, a local degree function 5 : V — > 
{1,2, . . .} on the vertices, and an angle function a defined for any pair of 
incident edges lk,lj- It has to satisfy a(lk,lj) GM\Q, a(lj,lk) = —ot(lk,lj), 
and a(lj,lk) + ct(lk,l m ) = a(lj,l m ) whenever lk,lj,l m meet at a vertex. 
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The map F satisfies F(v) ^ F(w) whenever v and w are adjacent vertices. 
In this way F induces a mapping on the edges, mapping the edge [v, w] 
homeomorphically to the unique path between F(v) and F(w), i.e. mapping 
an edge to a union of edges. If two edges lj and Ik meet at v, then F(lj) 
and F(lk) meet at F(v), and we require that a(F(lj),F(lk)) = 8(v)a(lj 
which is just the fact that holomorphic maps of local degree 5 multiply angles 
by 8. A vertex is a Fatou vertex if it eventually lands in a periodic vertex 
v with 8(v) > 1. All other vertices are Julia vertices. The last and not 
quite as obvious requirement for the Hubbard tree is that F is expanding, 
i.e. whenever v and w are adjacent Julia vertices, there exists n such that 
F n (v) and F n (w) are not adjacent. 

The degree of the Hubbard tree is d = 1 + Y1vgv(^( v ) ~ -0- Poirier's main 
result in |Po2j is that any such abstract Hubbard tree corresponds to a 
polynomial of degree d, unique up to affine conjugation. The uniqueness 
part easily implies that any symmetries of the Hubbard tree correspond to 
symmetries of the polynomial. 

PROOF of Theorem EJ We will first prove the result about the number of 
conjugacy classes. By Poirier's theorem we only have to count the number of 
corresponding Hubbard trees up to symmetry. We will first establish some 
general properties of the corresponding Hubbard trees, after which we will 
treat odd and even degrees separately. The following claim gives a complete 
characterization of the Hubbard trees in question, the rest of the argument 
is counting. 

Claim 1. The induced map on the Hubbard tree is z i— > z. The only 
vertices in the Hubbard tree are the critical points. All angles are 1/3 
or 2/3. Conversely, any finite tree T which is symmetric with respect to 
complex conjugation, has local degree 2 at every vertex, with the map / : 
T — > T, f(z) = ~z, arises as a Hubbard tree of a polynomial satisfying the 
requirements in Theorem EJ 

Proof. Let c\ and C2 be critical points such that the path 7 between 
them does not contain any other critical point. Then 7 will be mapped 
homeomorphically to the path connecting p(c\) = c! and p(c2) = C2, which 
is the complex conjugate of 7. Since the whole post-critical set consists 
of critical points, this argument covers the whole Hubbard tree. Any non- 
critical vertices would have to be branch points, and the induced map z 1— > z 
reverses the cyclic order of edges at branch points, contradicting the fact that 
p is locally conformal at all non-critical vertices. Finally, let h and I2 be 
two edges meeting at a critical vertex c. Then 8(c) = 2, and 2a(l\,l2) = 
a(p(h),p(l 2 )) = a(h,k) = -a(h,l 2 ) m R/Z, thus 3a(h,l 2 ) € Z. 

Conversely, if all local degrees are 2, and all angles are 1/3 or 2/3, com- 
plex conjugation f(z) = z satisfies 8(v)a(l±, I2) = a(f(l±), f(fo)) for any two 
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edges meeting at a vertex v. The property that / on the tree T be expand- 
ing is trivially satisfied as there are no Julia vertices at all. IR-symmetric 
Hubbard trees give rise to M-symmetric polynomials, so this shows the last 
part of the claim. 

Claim 2. The number of vertices on the real line is at most 2. There is 
a bijective correspondence between Hubbard trees with real vertices and 
those with 2 real vertices. 

Remark. The bijective correspondence replaces the vertical edge which 
intersects the real line by a horizontal edge which is a real interval. See 
Figure n for examples of Hubbard trees up to degree 8. 

Proof. Let c\ and C2 be real critical points. Since the Hubbard tree is 
a tree symmetric with respect to the real line, the subtree spanned by c\ 
and C2 has to be the real interval between them. Since no angle in the 
Hubbard tree is 1/2, there can be no other vertex in that interval, i.e. there 
can not be other critical points between c\ and c%. This shows the first 
claim. In order to construct the bijective correspondence, we only need 
to give the modification of the tree in the upper halfplane. The part in 
the lower halfplane is determined by symmetry and the map on the tree is 
always complex conjugation. If there are two real critical points c\ < C2, 
let T\ and T2 be the subtrees in the upper halfplane attached at c\ and 
C2, resp. The correspondence is given by replacing the edge I = [01,02] by 
I = [— i, i], and attaching T\ and T2 to the left and right of i, resp., so that 
a(T2,Ti) = a(Ti,l) = a((l),T2) = 1/3. The inverse of this operation is 
given by replacing the edge which crosses the real line by a real interval 
and attaching the left and right subtrees at the endpoints of this interval, 
again with angles 1/3. Observe also that any symmetry with respect to the 
imaginary axis will be preserved by this correspondence and its inverse. 

It remains to count the Hubbard trees. Let us start with the easier case 
of even degree n = 2m + 2 with m > 0. Here we have an odd number of 
critical points, so by Claim 2 there is exactly one real critical point c\. The 
number of edges meeting at this point must be even by symmetry. In the 
case m = 0, there is only one critical point, so there are no edges. In all other 
cases the number of edges meeting at cq must be 2, since it can be at most 3 
by Claim 1. Also the angles between the real axis and the edges must be 1/6 
and 1/3, respectively. There are exactly two choices, and they correspond 
to each other under the symmetry z \—* —z. Since we count Hubbard trees 
up to symmetry, we may fix an orientation. It also follows that all those 
Hubbard trees have no rotational symmetry. We can view the part of the 
tree in the upper halfplane as a finite part of an infinite rooted binary tree. 
The number of vertices, excluding the root, is m, and it is well-known (and 
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Figure 1. Hubbard trees for degrees 2 < n < 8. The real 
line is the horizontal line of symmetry for each tree, and the 
induced mapping on the trees is complex conjugation. All 
angles are multiples of 27r/3. 

m— 1 

easy to proof from the recursive formula C m = Yl CfcC m _i_fc) that there 

k=0 

are C m = -^r( 2m ) of those. 

m+l V m ) 

In the case of odd degree n = 2m + 1 there are 2m critical points. Let us 
count the number of trees which have no vertex on the real line. Then the 
part in the upper halfplane is again a finite part of a rooted binary tree with 
m vertices, so there are C m of those. However, for every such tree the image 
under z i-> — z has the same form. If m = 2k, this implies that there are 
C m /2 up to symmetry. However, if m = 2k + 1, there are trees which are 
symmetric under z i— > —z. The number of those corresponds to the number 
of subtrees with k vertices attached to the right of the first vertex in the 
upper halfplane. This means that there are Ck symmetric trees, so we have 
(Cm + Cfc)/2 inequivalent Hubbard trees in this case. By Claim 2, we have 
the same number of trees with 2 vertices on the real line, so the number 
of inequivalent Hubbard trees is Cik for n = 4A; + 1 and C2fc+i + Ck for 
n = 4k + 3. 

Let us now count the number of equivalence classes. The equivalence of two 
solutions p and q implies the existence of affine linear maps S and T with 
SpS -1 = Sq, i.e. the existence of an affine map R = ST such that R maps 
the critical points of q to itself. In particular this implies that RqR~ l is again 
a solution. The only rotations R which map one of our symmetric Hubbard 
trees to a symmetric Hubbard tree are R{z) = i p z with p G {1, 2, 3}. In the 
case R{z) = — z, the map p = Rq has the same underlying Hubbard tree as 
q with the map z i— > — z on it. This corresponds to the Hubbard tree of q 
rotated by 90 degrees with complex conjugation as the map. This can only 
happen if n = 4k + 3, and the number of trees which admit this is Ck- The 
case R{z) = ±i can actually not occur, since the map p = Rq would have 
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the same Hubbard tree and the map on it would be reflection in the line 
(1 db i)R. However, none of the Hubbard trees has one of those lines as a 
line of symmetry. 

Combining all this, the number of equivalence classes is the same as the 
number of conjugacy classes except in the case n = 4/c + 3, where it becomes 
Cik+i- Thus the number of equivalence classes is Q n = Ci( n _i)/2j f° r & U 
n. □ 
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